Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
نویسندگان
چکیده
In this paper, we propose a new genetic algorithm for multi-objective optimization problems. That is called “Neighborhood Cultivation Genetic Algorithm (NCGA)”. NCGA includes the mechanisms of other methods such as SPEA2 and NSGA-II. Moreover, NCGA has the mechanism of neighborhood crossover. Because of the neighborhood crossover, the effective search can be performed and good results can be derived. To clarify the characteristics and effectiveness of the proposed method, NCGA is applied for several test functions. In the comparison of NCGA with SPEA2, NSGA-II and MOGA, NCGA derived the good results. Therefore, it is concluded that NCGA is one of good algorithms for multi-objective optimization problems.
منابع مشابه
NCGA: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
In this paper, a new genetic algorithm for multi-objective optimization problems is introduced. That is called ”Neighborhood Cultivation GA (NCGA)”. In the recent studies such as SPEA2 or NSGA-II, it is demonstrated that some mechanisms are important; the mechanisms of placement in an archive of the excellent solutions, sharing without parameters, assign of fitness, selection and reflection the...
متن کاملA New Multi-objective Job Shop Scheduling with Setup Times Using a Hybrid Genetic Algorithm
This paper presents a new multi objective job shop scheduling with sequence-dependent setup times. The objectives are to minimize the makespan and sum of the earliness and tardiness of jobs in a time window. A mixed integer programming model is developed for the given problem that belongs to NP-hard class. In this case, traditional approaches cannot reach to an optimal solution in a reasonable...
متن کاملA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملA New Multi-Objective Optimization Method Based on Genetic- Fuzzy Algorithm and its Application in Induction Motor Speed Control
In this paper, a new method based on genetic-fuzzy algorithm for multi-objective optimization is proposed. This method is successfully applied to several multi-objective optimization problems. Two examples are presented: the first example is the optimization of two nonlinear mathematical functions and the second one is the design of PI controller for control of an induction motor drive supplie...
متن کامل